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WHAT IS CLAIMED IS: 
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1. A method of se 
method comprising: 

grouping phase int 



ecting points for inclusion in a multipoint constellation, the 



rvals based on similarity of aggregate impairment 
exhibited thjprein and calculating a characteristic set of symbol 
estimates fol each such group; and 
assigning constellation points for a constellation index based on one or more 
characteristic! sets corresponding thereto, wherein the one or more 
characteristic sets include contributions of symbol estimates from 
phase intervals associated with one or more other constellation indices. 

2. A method, as recited in claim 1, further comprising: 

performing the assign ng collectively for each of J distinct constellation 
indices, wherein the assigning includes: 

selecting, for each such constellation index, successive candidate next 
constell ition points that, based on symbol estimates for the one 
or more characteristic sets corresponding to the constellation 
D index, satisfy a distance metric with respect to a last assigned 

constellation point for the constellation index; and 

assigning successive lowest power ones of the candidate next 
constellaion points to respective constellations. 

3. A method, as recited in claim 1, 

wherein each phase interval corresponding to the constellation index is a 

member of a same group; and 
wherein the assigning includes selecting a next constellation point such that a 

distance metric between a group-characteristic estimate thereof and a 

last selected constellation point for the constellation index satisfies a 

minimum distance criterion. 



4. A method, as recited in claim 1, 
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wherein at least two phase /intervals corresponding to the constellation index 
are members of different groups; and 

wherein the assigning includes selecting a next constellation point such that a 
distance metric between group-characteristic estimates thereof and a 
last selected cons ;ellation point for the constellation index satisfies a 
minimum distanc e criterion for the at least two phase intervals. 

5. A method, as recited n claim 1, 

wherein the constellation index is a one of six constellation indices; and 
wherein a k th one of the ] )hase intervals, a 0^+6)* one of the phase intervals, a 
^+12)^ one of the phase intervals and a (k+lS)* 11 one of the phase 
intervals each correspond to the constellation index. 
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6. A method, as recited jin claim 1, 



wherein multiple phase 



intervals correspond to each constellation index. 



7. A method, as' recited 



in claim 1 , 



wherein a single phase interval corresponds to each constellation index. 



8. A method, as recited 
wherein the phase 
wherein the constellation 



9. A method, as recitec 
performing the groupin 



in claim 1, 
internals number twenty-four; and 

index is one of six constellation indices. 



in claim 1, further comprising: 
; based on a received impairment compensation 
sequence that places at least one instance of each symbol from a 
predetermined set of symbols in each of the phase intervals. 



10. A method, as recitqd 
communicating the 



in claim 1, further comprising: 
constellation points to a remote communications device. 



11. A method, as recited in claim 1 , 

wherein the symbol estimates include amplitude estimates of Ucodes. 
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12. A method, as recited in claim 1, 

wherein the distance metric includes a set difference measure based on 
respective amplitude estimates corresponding to representation 
Uchords. 

13. In a communications! system for communicating via a channel susceptible 
to one or more potential impairments each periodic in an integer N samples of a 
received signal, a method for ma] >ping constellation points to one or more 
constellations, the method comprising: 

receiving a sequence of symbol estimates organized into N phases, a 

respective one or riore of the phases corresponding to each of J 
constellation indices; 
grouping the N phases info a set of characteristic groups according to 

aggregate effects J)f the periodic impairments, if any, present in the N 
phases and without a priori identification of individual forms of the 
periodic impairments present therein; and 
for each of the J constellation indices, selecting constellation points based on 
the characteristic groups associated with the one or more respective 
phases. 

14. A method, as recited in claim 13, wherein the selecting includes, 
for each of the constellation indices, selecting successive candidate next 

constellation points that, based on the characteristic groups associated 
with the one or more respective phases, satisfy a distance metric with 
respect to a last assigned constellation point for the constellation index; 
and 

assigning successive lowest power ones of the candidate next constellation 



points to respective 



constellations. 



1 15. A method, as recited iA claim 13, wherein the constellation point selecting 

2 for a particular constellation includes: 
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calculating, for each associated characteristic group, a distance metric between 
a constellation point last added to the particular constellation and an 
estimate of a ndxt lowest power constellation point; and 

selecting for addition to the particular constellation, one of the next lowest 
power constel ation points for which the calculated distance metric 
exceeds a miifimum distance metric for each associated characteristic 
group. 

16. A method, as recited in claim 13, wherein the constellation point selecting 
for a particular constellation includes: 

for each associated one of the characteristic groups, finding a next lowest 
power constellation point for which a distance metric between an 
estimate of tlie next lowest power constellation point and a 
constellation point last added to the particular constellation exceeds a 
minimum distance metric; and 

adding to the partici lar constellation, a highest power one of the next lowest 
power constellation points. 
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17. A method, as recited in claim 13, 



wherein each phase 



corresponding a /* constellation index is associated with a 
single characteristic group; and 
wherein the constellation point selecting for a particular constellation 

correspondi ig to the constellation index includes selecting for 
addition to i he particular constellation, a next lowest power 
constellatio i point for which a distance metric between a constellation 
point last ac ded to the particular constellation and an estimate of the 
next lowest power constellation point exceeds a minimum distance 
metric. 

1 8. A method, as recited in claim 13, 
wherein N is 24. 



19. A method, as recited in claim 13, 
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wherein J is 6. 

20. A communication d svice for communicating, using one or more 
constellations, via a channel sus ceptible to one or more potential impairments each 
periodic in an integer N sample 5 of a received signal, the communications device 
comprising: 

a receive path for receiving from the channel a sequence of symbols organized 
into N phases intervals, wherein respective ones of the phase intervals 
correspond to constellation indices; and 
an impairment compensator coupled into the receive path during a training 

mode to receive the sequence and group the N phases thereof into a set 
of characteristic groups according to aggregate effects of the periodic 
impairments, if any . 
the impairment compensator selecting, for each of J constellation indices, 

based on the characteristic groups associated with 
intervals corresponding thereto. 



constellation points 
the respective phas^ 



of symbol receptions 
constellation indices 



2 1 . The communication device of claim 20 

wherein the characteristic g oups associated with respective phase intervals 
corresponding to a particular constellation index include contributions 
in grouped phase intervals corresponding to other 
such that selection of constellation points for the 
particular constellation index is improved by symbol receptions from 
substantially all phase intervals exhibiting similar aggregate effects of 
the periodic impairments. 



22. The communication device of claim 20, further comprising: 
a transmit path, 
wherein the impairment 

an encoding of the se 
communications devi 



compensator : 



is coupled to the transmit path to supply 
ected constellation points to a remote 
e. 
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23. The communication/device of claim 20, for a particular received 
sequence, I 

respective phase intervals corresponding to two or more indistinct ones of the 

constellation indices are identically grouped; and 
distinct ones of the constellation indices number J. 



device of claim 20, 



24. The communication 
wherein N is 24 and J is 6. 



25. An apparatus comprising: 

means for organizing a received sequence of symbol estimates into N phases; 
means for grouping the Is phases into a set of characteristic groups according 

to correspondence; of aggregate effects of periodic impairments, if any, 

present in the N pi lases; and 
means for selecting constellation points using symbol estimates characteristic 

of the grouped phiises. 

26. The apparatus of claim 25 wherein the means for selecting constellation 
points using symbol estimates chiiracteristic of the grouped phases includes: 

means for selecting candidate next constellation points for each of J distinct 

constellation indicjes; and 
means for assigning successive lowest power ones of the candidate next 

constellation points to respective constellations. 

27. A computer program product comprising: 



instructions executable on 
a communications 
said instructions including 



at least one processor to at least partially implement 
levice; and 

an impairment compensation subset thereof 
executable to group N phases of a symbol sequence received by the 
communications device into a set of characteristic groups according to 
correspondence of aggregate effects of periodic impairments, if any, 
present in the N phases, the impairment compensation subset of 
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instructions selecting constellation points using symbol estimates 
characteristic of the grouped phases. 



28. A computer prografai product as in claim 27 wherein the instructions are 
encoded by or transmitted in 1 1 least one computer readable medium selected from the 
set of a disk, tape or other ma jnetic, optical, or electronic storage medium and a 
network, wireline, wireless oriother communications medium. 
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